R - tree , like b + tree , is dynamic balanced tree , the search key is based on spatial object ' s minimum bounding rectangle R樹是一種類似于b ~ +樹的動態(tài)平衡樹,其索引項基于空間對象的最小外接矩形。
Spatial object ' s minimum bounding rectangle approximately reflects the spatial characters of spatial objects , which speeds the search process 空間對象的外接矩形能夠粗略反映出空間對象的空間特性,從而加速空間對象的定位過程。
百科解釋
The minimum bounding rectangle (MBR), also known as bounding box or envelope, is an expression of the maximum extents of a 2-dimensional object (e.g.